A framework for simulate synchronous reactive programs and measure execution times to aid WCET analysis
نویسندگان
چکیده
Obtaining Worst Case Execution Time (WCET) is essential for systems with timing requirement. This is because the violation of such requirement may lead to catastrophic results in safety critical systems. WCET can be acquired through static or dynamic analyses. With static analysis, it is less obvious to observe the timing behaviors of the analyzed system during its actual execution. While dynamic analysis, such as measuring execution times, lacks of theoretical foundation to ensure the specified properties. It is essential to perform the static and dynamic analyses for the same hardware configuration to have consistent results and meaningful feedback. It is equally essential to have both analysis perform on the same analysis framework for the same reason. In this paper, we are presenting an approach of dynamic analysis through the use of a framework, named OSIM, which integrates the processor simulator and input-stimuli generator. OSIM is based on OTAWA, a static timing analysis framework, and is able to give feedback to OTAWA for the refinements of the static analysis.
منابع مشابه
Static Worst-Case Execution Time Analysis of Synchronous Programs
In this paper a worst-case execution time (WCET) analysis of programs written in synchronous programming languages like ESTEREL is presented. Synchronous languages allow the building of deterministic systems and additionally enable formal verification techniques to be applied. Executable programs can behave synchronously if they fulfill certain temporal requirements. Therefore worst-case execut...
متن کاملA Novel WCET Semantics of Synchronous Programs
Semantics for synchronous programming languages are well known. They capture the execution behaviour of reactive systems using precise formal operational or denotational models for verification and unambiguous semantics-preserving compilation. As synchronous programs are highly time critical, there is an imminent need for the development of an execution time aware semantics that can be used as ...
متن کاملA Framework for the Optimization of the WCET of Programs on Multi-Core Processors
For a timing-critical system, it is mandatory to guarantee upper bounds on the execution times of its programs. Such bounds can be derived using worst-case execution time (WCET) analysis. WCET analysis for multi-core processors is challenging as the behavior of one processor core in general depends on the behavior of the other cores. A common option to reduce this dependency is the use of time ...
متن کاملA Modular & Retargetable Framework for Tree-Based WCET Analysis
A fundamental requirement for hard real-time systems is the knowledge of tasks worst case execution times (WCET). Static worst-case execution time analysis (WCET analysis), thanks to the static analysis of a piece of source code, returns an upper bound of the time required to execute it on a given hardware. Taking into account modern architectural features makes it possible to determine tight W...
متن کاملMerging Techniques for Faster Derivation of WCET Flow Information using Abstract Execution
Static Worst-Case Execution Time (WCET) analysis derives upper bounds for the execution times of programs. Such bounds are crucial when designing and verifying real-time systems. A key component in static WCET analysis is to derive flow information, such as loop bounds and infeasible paths. We have previously introduced abstract execution (AE), a method capable of deriving very precise flow inf...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016